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FIG. 3 A 
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^ — 400 

WHILE the stopping conditions given by Method Component 8 are not 
satisfied 

DO Deterministic Tree Extension, 
DO Random Tree Extension. 

Set all leaf nodes that have not been extended in 3. or 4.4o DEAD. 
END WHILE 

Deterministic Tree Extension 

FOR each leaf node, N, that is not DEAD 

Apply Method Component 5 and obtain a set, X, of candidate path 
extensions to N. 

FOR each candidate path extension, 7i€X 

Apply Method Component 7 to determine if n is feasible. 
IF 7c is feasible THEN extend N by tc. 
END FOR 
END FOR 

Random Tree Extension 

WHILE Method Component 5 says to continue random extension 

Apply Method Component 5 to obtain a set, A, of candidate nodes 

for random extension. 

FOR each node, N € A, apply Method Components 5 and 6 to 

obtain a set, X, of candidate path extensions 
to N. 

FOR each candidate path extension, ti 6 X 

Apply Method Component 7 to determine if ti is feasible. 

IF 71 is feasible THEN extend N by tc. 
END FOR 
END WHILE 
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^ — 300 

1 . Add the root node at your current position to 7; 

2. Obtain the current Turn Wedge from the VMM\ 

3. FOR each of #S7V directions determined by discrete uniform distribution 
In the Turn 

Wedge, attempt to extend in the direction; 

4. END FOR; 

5. IF it is not possible to extend in all ttSTV directions 

6. THEN choose at most #J?/4 random directions within the Turn 
Wedge and attempt 

to extend in these directions until ftSA/^ extensions have been 
attained; 

7. END IF; 

8. WHILE (5'rfl!pF/a^ = = FALSE) 

Set Active Leaf List = New Leaf List; 
Set New Leaf List to Empty; 

FOR each Active leaf node, N, in T 

Attempt to extend straight ahead from N; 

Attempt to extend towards the goal from N; 

END FOR; 

FOR each of the, at most, URN Active leaf nodes having the best 

NM 

Obtain the current Turn Wedge from the VMM; 
Choose #RE random directions within the Turn Wedge and attempt to 
Extend in each of these directions; 

IF it is not possible to extend in all #RE directions 

THEN chose at most #RA random directions within the Turn 

Wedge and attempt to extend in these directions until #RE 

Extensions have been attained; 

END IF; 

END FOR; 

IF the Stop Condition has been met 
Set Stop Flag = TRUE; 

END WHILE; 
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